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We show that all density operators of 2 x iV-dimensional 
quantum systems that remain invariant after partial transpo- 
sition with respect to the first system are separable. Based 
on this criterion, we derive a sufficient separability condition 
for general density operators in such quantum systems. We 
also give a simple proof of the separability criterion in 2 x 2- 
dimensional systems [A. Peres, Phys. Rev. Lett 77, 1413 
(1996)]. 
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Perhaps, entanglement is the most intriguing property 
of Quantum Mechanics. It arises when two or more sys- 
tems are a non-separable state; that is, in a state that 
cannot be prepared locally Q). Apart from having fun- 
damental implications ||, such as Bell's theorem or the 
existence of decoherence, entanglement is in the realm 
of several practical applications of Quantum Information 
§• 

Despite of its importance, we do not know yet how to 
quantify entanglement. In fact, even in the simple case 
in which we only have two systems A and B in a mixed 
state p, there exists no general criterion that allows us to 
distinguish whether the state is separable or not; that is, 
whether it can be written as 
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where |e<, /j) = \ei)A ® \ fi)B are product states. An im- 
portant step forward to clarify this situation was taken 
by Peres j| and the Horodecki family ||. They found 
such a criterion for the cases in which the Hilbcrt space 
corresponding to the first subsystem is two-dimensional 
and the one of the second is either two- or three- dimen- 
sional, the so-called 2x2 and 2x3 cases, respectively. 
Although the criterion is very simple, its proof involves 
mathematically advanced concepts n] , and it is not easily 
accessible to most physicists working on Quantum Infor- 
mation. 

Let us consider the M X N case, where the Hilbert 
spaces <D M and <L' N corresponding to systems A and B 
have dimension M and N, respectively. Given an opera- 
tor X and an orthonormal basis \m) a (jn = 1, . . . , M) for 
the first system, the partial transpose of X with respect 
to system A in that basis is defined as 



The separability criterion introduced by Peres j| states 
that for M = 2 and N — 2,3 the density operator p de- 
scribing the state of systems is separable iff p TA > 0, i.e. 
if its partial transpose is a positive operator. Surprisingly 
enough, this criterion is not valid for higher values of N 
or M 0. In particular, for N = M = 3 (i.e. two three- 
level systems), Bennett et al. M have found families of 
non-separable states fulfilling p A = p > 0. These states 
are related to the existence of sets of product states that 
cannot be extended with other product states to form a 
basis |^] , and play a crucial role in the understanding of 
concepts like non-locality |J or EPR paradox without 
entanglement jl(|. One may wonder whether this class 
of non-separable states exists in other dimensions. In 
this Letter we show that this is not the case for 2 x N 
systems. More specifically, we show that if p TA = p then 
necessarily p must be separable. Based on this fact, we 
give a sufficient condition for separability in these sys- 
tems jll]]. Furthermore, our results also allow to derive 
a proof based on simple concepts of linear algebra of the 
Peres criterion in 2 x 2 systems. 

Given the fact that some of the results we have ob- 
tained to prove our claims may be interesting in other 
applications of Quantum Information Theory, we present 
them in the form of lemmas. This also leads to a more 
compact and readable structure of this Letter. 

We consider a density operator p > acting on(C 2 ®(D N 
and with p TA > 0. We will denote by K(p), R(p) and 
r{p) the kernel, range, and rank of p, respectively. The 
partial transpose will be taken with respect to a given 
basis {|0}, |1)} e (D 2 of system A. We will denote by |e*) 
the complex conjugated vector of |e) in that basis; that 
is, if |e) = a|0) then |e*) = a*|0) We will 

use the subscript "r" to denote real vectors (e.g. |e r ) = 
|e*)), and we will denote by |e) the vector orthogonal to 
|e) e (F 2 , i.e. (e\e) = 0. Throughout this paper we will 
make use of the property 



A(ei\p\e 2 )A =A (e2\p TA \ e *)A 
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for any pair of vectors \e.i,2) S ® 2 \ this property follows 
directly from the definition of partial transposition (|^). 
Unless we specify it and in order to simplify the notation, 
will consider all the states of system A normalized and 
the ones of system B unnormalized. 

In order to carry out our analysis we need to recall a 
lemma and a corollary introduced in Ref. [ fl2] |. For their 
proofs we refer the reader to this reference. 
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Lemma 1: If \e,g) G R(p) then p\ = p — 
((a,g\p~ 1 \e,g))~ 1 \e,g)(e,g\ is positive and p~ x \e,g) G 
K{pi). 

Corollary 1: Let \e,g) G R{p), \e*,g) G R{p Ta ), Xi = 
{{e,g\p-i\e,g))^ and A 2 = {{e* , g\{p T ^\e\ g))-\ 
Then pi = p — X\e,g)(e,g\ with A = min[Ai,A2] fulfills 
Pi,pJ A > and r(pi) - r(p) - 1 [r(p^) = r(p T ^) - 1] if 
Ai < A 2 [A 2 < Ai]. 

We will now consider some results that imply that if 
there is a product vector in the kernel of p, then we can 
reduce the dimensionality of the second system. 

Lemma 2: |e,/) G K(p) iff \e*,f) G K{ P Ta ). 

Proof: If \e,f) G K(p) we have = (e, f\p\e, f) = 
(e*J\p TA \e*J). Given that P Ta > this implies that 
P Ta |e*, /) = 0. Similary we have that if |e*, /) G if (p TA ) 
then p\e,f) = 0.D 

Lemma 3: If |e, /) G K(p), then one of the follow- 
ing statements is true: (i) |e, /) G if(p) and |e*,/) G 
K(p TA ); (ii) There exists a non-zero |</) G (F^ such that 
p\e,f) = \e,g) and p TA \e*J) = \e*,g). 

Proof: Using Lemma 2 we have that for all \h) G (D N we 
can write = (e*, h\p TA \e* , f) — (e,h\p\e,f) and there- 
fore either p|e, f) = or p|e, f) = |e,<7i) for some \g\) G 
(D N . In a similar way we have that either p TA \e* , f) = 
or p TA \e*,f) = \e*,g 2 ) for some \g 2 ) G (D N . Using 
Lemma 2 we conclude that there are two possibilities: 
(i) p|e, /) = and p TA \e*,f) = 0, which coincides with 
the first statement of the Lemma; (ii) p|e, f) — |e, g\) 
and p TA \e\f) = \e\g 2 ) for some \ 9l ), \g 2 ) G <D N . We 
have \g 2 ) = {e*\p TA \e* , f) = (e|p|e,/) = \gx) which cor- 
responds to the second statement. □ 

Lemma 4: If 3|e, /) G K(p) then we can write p = 
pi + p s , where p s is separable, pi is supported on (F 2 <g> 
(F^ 1 and pi,p^ > 0. 

Proof: According to Lemma 3, we can have two sit- 
uations: (i) |e, /}, |e, /} G if(p) and therefore p is al- 
ready supported on (F 2 (gifT^ -1 ; (ii) /9 _1 |e, _g) = |e, /) and 
(p TA ) _1 |e*,5) = |e*,/>. If we define 

(4) 

then p{ A = p TA - {(e\g\{p TA )^\e\g))^\e\g){e* l9 \. 
According to Lemma 1, pi, p\ A > 0. Moreover, pi\e, f) = 
P\e,f) ~ {{g\f))- l \e,g){e,g\e,f) - and Pl \e,f) = 
p\ e ,f) = 0. Thus |e, /),|e, /) G K(pi) and therefore 
pi is supported on (F 2 (gifF^ -1 . Note that in this case 
r(pi) = r(p) - 1. □ 

This powerful lemma simply states that if there is a 
product vector in the kernel of p, then we can reduce the 
dimensionality of the second system keeping positive the 
partial transposed operator. On the other hand, Coro- 
lary 1 allows to reduce the rank of p, i.e. to increase 
the dimension of the kernel of p, if we find appropriate 
product vectors in its range. Thus, the idea is to find out 



whether there are product vectors in the kernel of p. If 
there are, we reduce the dimensionality. If not, then we 
try to find product vectors in the range until we make 
the kernel "sufficiently large" to include a product vector 
in it. Thus, the important question is to find out when 
we can ensure that there are product vectors in the range 
or in the kernel. The following lemma states that we can 
always find product vectors in any subspace of dimension 
> N. 

Lemma 5: Any subspace H C (F 2 ® (C N with 
dim(ii) — M > N contains at least one product vec- 
tor. For M > N it contains at least one product vector 
|e r ,/>- 

Proof: Lets us denote by i = 1,...,2N- M} an 

orthonormal basis in the orthogonal complement of H . 
We write 

AT 

m = j2 A ik\o,k)+B* k \i,k), (5) 
k=i 

and A^A + B^B = 1. We look for product vectors in H 
of the form |$> = (a|0) + |1» ® £ f k \k), i.e. 

(aA + B)f = 0. (6) 

If M > N we have more variables than equations, and 
therefore there is a solution for all a, and in particular 
for a real. For M — N we have that there is always a 
solution since dct(aA + B) is a polynomial of degree N 
in a.U 

From the results that we have obtained so far, we have 
the following 

Theorem 1: If r(p) = N, and K(p) does not contain 
any pair \e, /), |e, /} [i.e. R(p) is not supported on (C 2 ® 
(F^ -1 ], then p is separable. 

Proof: We use induction. For N = 1 the statement is 
true. Let us assume that it is true for N — l. If r(p) = N, 
then K (p) has dimension N, and according to Lemma 5 
it contains a product vector |e, /). Lemma 3 tells us that 
p|e, /) = \e, g), with \g) ^ and from Lemma 4 we obtain 
p = pi + p s , with pi > supported on <F 2 <8> (D N ~ 1 and 
r(pi) = N—l. Now we show that p\ cannot be supported 
on (F 2 <8> (C N ~ 2 , which would complete the proof. If it 
were, there would be two vectors \e,h),\e,h) G K{p\). 
Using that p s oc |e, g)(e, g) we would have p|e, h) = and 
p|e, h) = c\e,g) where c is a constant. If we define \ f) = 
c \f) — we have that |e, /'}, |e, /') G K{p), contrary to 
our assumption. □ 

Now, we turn to the case p = p TA , and therefore spe- 
cialize our previous results to this case. In particular, we 
formulate a resut similar to Lemma 4. 

Lemma 4b: If p = p TA and 3|e,/) G K(p) then we 
can write p = pjv-i + Ps, where p s is separable, pn-i is 
supported on (F 2 (E'fF^ -1 and p^! = Pjv-i- 

Proof: First, according to Lemma 2 we have that 
|e*,/} G K{p TA ) = K{p) and therefore we obtain that 
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|e r , /) G K (p) with |e r ) = |e) + |e*} real (if this vector is 
zero we can take |e r ) = (|e) — \e*))/i). Now, using the 
vector |e r ) instead of \e) we can derive the results of Lem- 
mas 3 and 4a but with real vectors |e r ). Thus, according 
to (@) we have p\ A = P Ta - ({g\f))- 1 \e;,g}{e;,g\ = Pl .D 

We are not at the position of proving the main result 
of this paper: 

Theorem 2: If p = p TA then p is separable. 

Proof: We prove it by induction. First, in the case 2x1 
(i.e. N = 1) it is obviously true. Now, let us assume that 
it is valid for the case 2x (N— 1) and let us prove that then 
it is also valid for the case 2 x N. In order to do that, we 
will show that any density operator p can be decomposed 
as p = pi + p s where p s is separable and p\ = p\ A is 
supported on (D 2 <S>(D N ~ 1 and therefore is also separable 
according to our assumption. We consider two cases: (i) 
r (p) < N: we have dim[if (p)] > N; using Lemma 5, 
there is a product vector in K(p), so that according to 
Lemma 4b we have obtained the desired decomposition, 
(ii) r{p) > N: according to Lemma 5 there is a product 
vector |e r ,<7) with |e r ) ~ e*). Using Corollary 1 we can 
use this product vector to reduce the rank of p. But 
since \e r ,g) = \e*,g) we have that the resulting operator 
is also equal to its partial transpose. We can proceed in 
this way until r(p) = N which corresponds to the case 
(i), and therefore we complete the proof. □ 

Note that we could have chosen a different basis for the 
partial transposition. Taking into account that for any 
symmetric unitary operator we can always find a basis in 
which partial transposition is related to the original one 
by that such operator, we have 

Corollary 2: If p = (U A ® 1)p t {Ua ® l)* for some 
unitary operator Ua = U^ A then p is separable p3[ . 

Theorem 2 suggests that if p is not very different 
from p T2 , then it should also be separable. Indeed, one 
can construct a powerful sufficient separability condition 
based on that theorem. We will first introduce a lemma 
that generalizes Lemma 1 and that is useful to determine 
whether the difference of two positive operators is posi- 
tive. We will use the operator norm which is defined as 
usual \\A\\ = max \\A\x)\\ with = 1. 

Lemma 6: Given two hermintian operators X, Y > 
0, X - Y > iff Y is supported on R(X) and 

prl/2 X -l/Y < L 

Proof: If Y is not supported on R(X) we have 
that 3\<f>) G R{Y),K(X) and therefore (<p\X - Y\cj>) = 
— {4>\Y\(f>) < 0. On the contrary, if Y is supported on 
R(X) we have that X - Y > iff V\cp) € R(X) we have 
((p\Y\tp)/(tp\X\tp) < 1. Denoting by \ip) = X 1 / 2 ^) we 
obtain that X - Y > iff 



P- P 



1 > max 



{ifj\X- l / 2 YX- l l 2 \jj) 



|r l/2 x -l/ 2| |2_ n (?) 



In order to give the sufficient condition for separability, 
we have to introduce some definitions. In 2 x N we can 
always write p as 



B, 



(8) 



where 2p s = p + p T * , Uy = i{\Q) A {l\ - |1)a<0|), and 
2B = 2B1 = tr A [cr^(p - p TA )}. This operator B can be 
decomposed as 



B = J2x i \v i ){v i 



(9) 



In particular, one of such is the spectral decomposition. 
Given one of such decomposition {A;, \vi)}fL 1 and a set 
of real numbers {ai}f =1 we define the operator 



C(a, A, v) 



K 

E 

i=l 



A J |( a 2|0}(0| + a r 2 |i)(i|)®|„ l )( t ; l |, (io) 



which is obviously positive. We have: 

Theorem 3: Given a decomposition of B 
{Xi, l^i)}^! and a set of real numbers {a i }^ 1 , if 
HC 1 / 2 (a, A, v)p s 1 ^ 2 \\ 2 < 1, then p is separable. 

Proof: We define p s — p s — C(a, A, v) — p^ A > ac- 
cording to Lemma 6. Using Theorem 2 we have that p s 



is separable. Let \wi) = |0) 
is easy to check that 



2- i sign(A i )|l). Then, it 



K 



P : 



^ \X t \\wi,v l )(w i ,Vi\ 



(11) 



which shows that p is separable. □ 

Thus, we can show that a density operator is positive 
if we can find a decomposition of B and a set of real 
numbers that fulfill certain conditions. In particular we 
can take the spectral decomposition of B and a; = 1. 
Using the fact that || AB|| < || A\\ \\B\\ one can easily prove 
the following: 

Corollary 3: If p + p TA is of full range and \\(p + 
P Ta )~ 1 II \\p~P Ta II < 1, then p is separable. This corollary 
implies that if p is full range and is very close to p TA then 
it is separable. 

The results introduced in the first part of this Letter 
also allow to prove Peres criterion [Q for separability in 
the 2x2 case. In particular, in the following we will show 
that in these systems if p TA > then p is separable. Note 
that the converse can be easily proved j||. 

Theorem 4: (Peres, Q). If p,p T/L > are operators 
supported on (D 2 (&(D 2 , then p is separable. 

Proof: We just have to consider the case dim[iir(p)] = 
dim[if(p TA )| = 1 in which both K(p) and K(p TA ) con- 
tain no product vector. The reason is that: (i) if K(p) or 
K(p Tji ) contain a product vector then using Lemma 4a 
we can reduce the problem to the 2x1 case, and there- 
fore p is separable; (ii) If dimli^p)] = 2 then according 
to Lemma 5 there is a product vector in K(p), so that we 
are back in (i) and therefore p is separable; (iii) similarly, 
if dim[K(p TA )] = 2 we conclude that p TA and therefore p 
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are separable; (iv) If dim K(p TA ) = and dim K(p) < 2 
then according to Lemma 5 R(p) contains at least one 
product vector \e,f) and obviously |e*,/) S R(p TA ); we 
can apply Corolary 1 and substract product vectors from 
p until either dimK(p) = 2, in which case p is separa- 
ble, or dim[K{p)] = dim[K(p TA )] = 1; (v) Similarly If 
dim K(p) = and dim K(p TA ) < 2 we arrive at the same 
conclusion. Thus, let us assume that p\^>i) = and 
P Ta \^ 2 ) — 0, where ^1,2) are of the form (||) and they 
are not product vectors. We will first show that these 
vectors can always be writen as 



« k/) - \e,g), 

|* 2 >«|e*,/i)-|g*,/>, 



(12a) 
(12b) 



where both {|/), \g}} ({|/), \h}}) are linearly independent 
since otherwise l^i) ((^2)) would be a product vector. 



Then we will show that either p 



\h) = k 2 \g) 



where k 2 > 0. In the first case, according to Theorem 
2, p is separable. In the second case, we have that if we 
define \a) = |e) + fc|e) and \b) = (f\g)\f) -k{g\g)\g) then 
the vector \a, b) £ R(p) and \a*,b) G R(p TA ), since they 
are orthogonal to ^1,2) respectively. Thus, according 
to Corolary 1 we can substract this product vector and 
increase the dimension of either K(p) or K(p TA ) to 2, 
which as we showed in (ii) and (iii) implies that p is 
separable. 

We show how to obtain the decomposition (|l2|). We 
look for two unnormalized vector |e) = a|0) + |1) and 
I/) - /o|0) + such that ( e> /|*i) = (e*,/> 2 ) = 0. 
We obtain two linear equations for fo and f± of the form 
C(a)f — 0, where C is a matrix that depends linearly on 
a (and not on a* fl4|| ). These equations always have a 
solution for some given a since the condition det[C(a)] = 
is a second order equation for a 



We finally show that either p = 
where k 2 > 0. First, we show that 



,,Ta 



or 



(fW) = (g\p\h) = (h\p\g). 



\h) = k 2 \g) 



(13) 



To obtain that we use the fact that the vectors 1^) are in 
the kernel of p or p TA , and therefore p\e, f) = p\e,g) 
and p TA \e*,h) = p Ta \e*,f). Using (g) we can write 
the second equation as (e\p\h) — (e\p\f). Using these 
equations it is easy to obtain that (e, f\p\f) — (e.g\p\h) 
and (e, f\p\f) — (e, g|p|/i) which automatically proves the 
statement (|13|). Now, given that |/} and \g) are linearly 
independent vectors, we can write \h) — a\f) + (3\g) with 
(3 ^ 0. If a = 0, then using (|l|) we have that = k 2 > 
is real and positive. If a ^ we have that both (g\p\f) 
and (f\p\g) can be expressed as linear combinations of 
(f\p\f) an( i (sIpIs)- These two last operators are hermi- 
tian and they are equal to their transpose in some given 
basis (if we write (f\p\f) oc l+n/-crand (g\p\g) cx l+n g -a 
then we just have to use the basis such that both n/ and 
n g lie in the x — z plane). Thus, (g\p\f) and (f\p\g) are 
also equal to their transposes in that basis. Since |/) 



and \g) are linearly independent we immediately arrive 
to the conclusion that if we consider the partial transpose 
in that basis we have that p = p TA , which completes the 
proof. □ 

Summarizing, we have demonstrated that all density 
operators on 2 x N that remain invariant after partial 
transposition with respect to the first system are sepa- 
rable. Using this fact we have constructed a sufficient 
separability condition for such systems. We have also 
given a relatively simple proof of Peres criterion based 
on these results. 
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